def pepl(text):
    while '0' in text or '[]' in text or '{}' in text:
        text=text.replace('()','')
        text=text.replace('[]','')
        text=text.replace('{}','')
    return not text
a=(input())
while a!='0':
      s=input('введите текстовые скбки')
      print(pepl(s))
      a=(input())

